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Abstract 

Wc present a tropical geometric description of a piecewise linear 
map whose invariant curve is a concave polygon. In contrast to convex 
polygons, a concave one is not directly related to tropical geometry; 
nevertheless the description is given in terms of the addition formula 
of a tropical elliptic curve. We show that the map is arising from a 
pair of tropical elliptic pencils each member of which is the invariant 
curve of the ultradiscrete QRT map. 

1 Introduction 

The ultradiscrete QRT (uQRT) maps form an eight-parameter family of 
integrable two-dimensional piecewise linear maps, which includes reductions 
of the ultradiscrete KP equation [T71 [151 EZ] and the ultradiscretization of 
non-autonomous limit of the discrete Painleve equations [20]. Each map 
(x,y) \— > (x,y) of the family has the following form [17] : 



where Fi and G{ (i = 1,3) are tropical polynomials [19] containing eight 
parameters aoo, ooi, "02, "lo, "12, O20> "21, «22 € RU {-oo}: 

F 1 (y) : = max(a 2 o + 2y, a 2 i + ^,022) F 3 (y) := max (a 00 + 2y,a i + ^,002) 
Gi(x) := max (o 2 + 2x, a\ 2 + x, 022) C 3 (x) := max (a o + 2x, qi + x, q 2 o) • 

Let F be a tropical polynomial in x and y 



x = Fi{y) - F 3 (y) - x 



y = Gi{x) - G 3 (x) - y, 



(1) 



F(a;x,y) := max (Fi(y), F 2 (y) + x, F 3 (y) + 2x) , 



(2) 



where F 2 (y) := max (a w + 2y, an + y, ai 2 ) and a = (a?/,)o<i,j<2 is a 3 x 3 
real matrix. The map (H|) has a one-parameter family of the invariant curves 
filling the plane, each of which is at most a convex octagon 

S K : k + x + y = F(a- 00 ;x,y), (3) 

where Q_oo is the matrix a with an = — oo. The uQRT maps can be 
derived from the QRT maps |18j . which form an 18-parameter family of two- 
dimensional paradigmatic integrable maps, through the ultradiscretization 
procedure [HI [9] . 

In |16j . the author showed that the uQRT map is nothing but the addi- 
tion of points on a tropical elliptic curve. This is a natural tropicalization 
of the geometry of the QRT maps found by Tsuda [22]. Through this de- 
scription, the uQRT map is linearized on the tropical Jacobian of the corre- 
sponding tropical elliptic curve, and the initial value problem can be solved. 
Several studies on ultradiscrete systems via tropical geometry [H U\ El CD] 
and the above fact suggest that the tropical geometric approach is effective 
to examine ultradiscrete integrable systems. 

We consider a piecewise linear map : (x,y) h-> (x,y): 

x = £(x,y) := -x+\y\ y = £(y, x) = -y + \x\ . (4) 

Since dH) is introduced by Brown [1], we call it the Brown map. The Brown 
map has the following remarkable property. 

Proposition 1 (see [3j,|4l[5]) 1. Let{P n } ne z >0 be a sequence of points 
in R 2 satisfying P n+1 = $(P n ) for n G Z> . Then {P n } n& > is 
periodic with period mnqj. 

2. Let T K be the concave nonagon (see figure^ defined by 

K = mm(H(x,y),H(y,x)) for k € M>o, (5) 

where 

H(x, y) := max(x, —y, -x + y,—x — y). 

Then {T K } Kg R >0 is the family of the invariant curves of the Brown 
map. 

No member of the uQRT family has a constant period more than eight [14] . 
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Although proposition Q] implies that the Brown map is not a member of 
the uQRT family, we can give its tropical geometric description composing 
the additions of points on a pair of tropical elliptic curves. We reformu- 
late the map on the tropical Jacobians of the corresponding tropical elliptic 
curves, and present the general solution to the initial value problem in terms 
of the ultradiscrete theta function. 



2 Geometry of uQRT maps 

Let a be a 3 x 3 real matrix. Consider a tropical polynomial in x and y 
containing a parameter jjl £ M 

E^a; x, y) = max (-// + F(a; x, y),F(J3; x, y)) , (6) 

where F is the tropical polynomial ([2]), (3 = — \+a\, and a\ is the matrix a 
with au = A. Here we assume an < 0, A and aoo = — oo. Let us denote the 
tropical curve given by E fl (a;x,y) by T (E^(cx; x, y))H. For generic choice 
of the parameters, T (E fJi (a;x,y)) is a tropical elliptic curve and has an 
additive group structure [23] . 

Let us consider a pencil of the tropical elliptic curves 

{TiE^a-x^))}^. (7) 

Note that we have 



T(E,j,(a;x,y)) 



T(F((3;x,y)) for y. > A 
T(F(a;x,y)) for fi < an. 



All members of ([7]) have seven tentacles (half lines) in common, hence the 
pencil ([7]) has seven base point^l (see figure [Q). 

Let P = (x,y) be a point in M 2 . Choose such an and A as to satisfy 

an < F(a^ 00 ;x, y) - x - y < A. 

Note the uQRT map to be independent of the choice of an and A. Then 
we have a unique member of the pencil (J7J) passing through P (see figure [TJ. 



2 A tropical curve given by a tropical polynomial is defined as the set of points at which 
the polynomial is not smooth [19] 

3 If aoo > — oo the pencil (0 has 8 base points in analogy to biquadratic curves in 
P 1 X P 1 , counting multiplicities. Therefore, it is natural to consider that ([7| has 6 single 
and a double base points for aoo = — oo. 
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Figure 1: Several members of the pencil (|7|). The dotted and broken lines 
represent the curve T (F(a; x, y)) and T (F((3; x, y)) respectively. The solid 
line is the unique curve C of ([7]) passing through P. 



We denote the curve by C. The complement of the tentacles of C, denoted 
by C, coincides with the invariant curve £ M of the uQRT map. 

Put Vi = O G C, the additive identity element. Let Vj+i be the vertex 
next to Vi in counterclockwise direction for i = 1,2, ... ,n. Let £i be the 
edge connecting Vi with Vi+i for i = 1,2, . . . ,n (V n +i := Vi). Let £j = 
1/| vi |, where is the primitive tangent vector along £j and \vi\ denotes its 
Euclidian length. Define the total lattice length C and the tropical Jacobian 
J(C) of C respectively [23] : 

C = J2si\£i\ and J(C)=R/£Z. 
i=i 

Let T] : C—>J(C) be the Abel-Jacobi map |13} [6], which is linear on each 
edge Si of C and is inductively defined by the formula 

»7(Vi) = 

r/(V i+ i) = r/(H) + ei \Si\ (t = 1, 2, . . . , n - 1). 
Then the addition © in the group (C, O) is defined by the formula 

d c (0,P®Q)=d c (0,P) + dc(0,Q), 
where P and Q are points on C and 

d c (P,Q) := V (Q)- V (P). 
We have the following theorem. 
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Theorem 1 (theorem 3 in |16| ) The uQRT map P i->- P ((!]) is equiva- 
lent to the addition formula of (C, O) : 

per = P. 

Corollary 1 (corollary 1 in |16j ) The uQRT map P \-¥ P ([I]) is lin- 
earized on the tropical Jacobian J(C) in terms of the Abel-Jacobi map r\ : 
C -»■ J(C) 

V (P)^n(P)=r ] (P)+r)(T). 



3 Brown map 

3.1 Geometric construction 

Let P = (x,y) be a point in M 2 . Then there exists a unique nonagon T re 
passing through P. Let the vertex of T K whose coordinate is («, 2k) be Vi 
(see figure [2|). Successively let the vertices and the edges of T K be V, and £i 
in counterclockwise direction as in section [21 respectively. 




Figure 2: The concave nonagon T K . 



Assume P £ £2 U £5 U fg. Consider the line Li parallel to the x-axis 
and passing through P. Since L\ intersects T K at two points, we denote the 
second intersection point by Q = (x,y) (see figure [2j@. Since both P and Q 
are on T K , we have 

k = min (H(x, y), H(y, x)) and k = min (H(x, y), H(y, x)) . 
4 If P = Vi then Q = Vi. 
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Eliminating k from these equations, we obtain the x-component of @: 

x = —x + max(y, 0) — min(y, 0) = £(x, y). (8) 

On the other hand, if P E £2 U £5 U £% then we translate P to the point 
P' = (a/, y) on the nearest vertex to the left, and do the same procedure as 
above. Then we obtain Q' := where x' = £(x,y) + C an d we put 

£ := x — x'. Let Q = (x,y) be the point which is the translation of Q' by (" 
to the left. Then x is given by ([5]). 

The y-component of ((3]) is obtained similarly. Thus the correspondence 
between P and P is equivalent to the Brown map. This implies the second 
part of proposition [TJ 

3.2 Decomposition into uQRT maps 

Now we justify the above geometric construction of the Brown map. Let us 
consider a pair (V, V) of tropical elliptic pencils: 

V = {T(E^a;x,y))} fim and V = {T (Erf a; x, y)) , 

where a is chosen as follows 

— 00 — oo\ 

-00-00 . (9) 
-00 / 

Let the member of V for \i = k be T K . Then the complement of the tentacles, 
denoted by T K , is given by n = H(x, y). Also let the member of V for fj, = n 
be T K . Then T K is given by k = H(y,x). 

For the choice ([9|) of a, the uQRT map (x,y) i-> (x,y) is 

x = £{x,y) y = -y + max(x,0), (10) 

and the invariant curve of (|10p is f K . The map (|10p is periodic with period 
seven for any initial value |14j . 

Remark 1 By definition given by Vigeland [23], the tropical curve T K is 
not a tropical elliptic curve because the vertex (—k, 0) has singularity. Nev- 
ertheless, we can construct the tropical Jacobian J(T K ) and the Abel-Jacobi 
map rj : T K — >• J(T K ) as *n the previous section because T K has genus one. 
Therefore, we call T K a tropical elliptic curve ignoring its singularity. 

5 If P' = V 3 , V 5 , or V 9 then Q' = V 8 , V 6 , or V 2 , respectively. 
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On the other hand, for the choice of a as the transpose of ([9]), the uQRT 

map (x,y) h-> (x,y) is 

x = -x + max(y, 0) y = £,(y,x). (11) 

The map (|11|) is symmetric to fjlUj) with respect to y = x and is also periodic 
with period seven for any initial value. The invariant curve of (jlip is T K . 
The Brown map can be decomposed into the uQRT maps (|10p and (jlip . 

Let P, Q, P, Li, and L2 as in 13.11 Then there exists a unique member 
T K t of the pencil V passing through P |f| (see figure [3|) . If we consider a 
tropical line TL\ passing through P and Vq = («/, — k') then it intersects 
f K / at Q' again. This intersection defines a map P >— > Q' on f K /, which is 
the x-component of (|10p . 




Figure 3: Decomposition of the Brown map into two uQRT maps. 

On the other hand, there exits a unique member T K » of the pencil V 
passing through Q' . A rnap Q' h-> P' on can also be defined in terms 
of the intersection between T K » and a tropical line TL2 passing through Q' 
and V3 = (—«",«"). This is the y-component of (|lip . 

If Q' = Q and P' = P then the composition of the uQRT maps (|10p and 
(jlip is equivalent to the Brown map. To show this we return to the uQRT 
map with generic choice of a. for a while. 

6 Note that the value k' of T K i does not always coincide with the value k of T K . 
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3.3 Integrability of a map arising from a pair of tropical 
elliptic pencils 

Let us consider a pencil of tropical elliptic curves 

{T (Erfa; x, y)) = {T (E^oc; y, x))}^ . (12) 

Each member of the pencil (|12p is symmetric to that of (|7j) with respect 
to y = x. Let C K be the member of ([12]) then C K is given by k + x + y = 
F^cx-oq] x, y) and is the invariant curve of the following uQRT map 

x = G 1 (y)-G 3 (y)-x y = F x {x) - F 3 {x) - y . (13) 

Now we consider a pair of pencils © and (|12p . Let the member of (J7J) 
be C K . Then, the pair (C K ,C K ) of the members of (fl~2j) and ((ZJ) for \i = k 
defines the set of points satisfying 

k + x + y = min (i^a^oc,; x, y), F(*a_oo; x, y)) . (14) 

We denote the set by U K and consider the one-parameter family {C^k}kgr >0 
which fills the plane. The pair (C K , C K ) also defines a map whose x-component 
(resp. y-component) is that of (fl~3j) (resp. ((1}) 

x = diy) - G 3 (y) - x y = dix) - G 3 (x) - y. (15) 

If (x, y) £ U K holds for any (x, y) G U K then (fl~5j) is an integrable map whose 
invariant curve is given by (I14D . We have the following lemma (proof is 
given in lA|h 

Lemma 1 If the following holds for any (x, y) 6 U K \ C K 

Fi(y) + G 3 (y) = G 1 (y) + F 3 (y) (16) 

then (x,y), (x,y) G U K . 

Let the parameters of (fT5l) be as in ([9]). Then (fT6]l reduces to 

2y = max (2y, y) y>0. 

This is satisfied for any (x, y) G T K \f K . Then we have Q', JP' G T re , therefore 
we conclude Q' = Q and P' = P as desired. Thus the Brown map can be 
regarded as an integrable map arising from the pair (V,V) of the tropical 
elliptic pencils. 

7 For the choice (|9]) of a, (|15[) and (|14[) reduce to the Brown map and its invariant 
curve, respectively. 
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3.4 Linearization on tropical Jacobians 

Put O = Vi, 6 =_V 3 , T = V 6 , and f = V 8 . We define the Abel-Jacobi 
maps T) : f K J(f K ) = M/7kZ and 77 : f K -> J(f K ) = M/7kZ. Then the 
uQRT maps (jlUj) and (|lip is the translations by rj(T) = fj(T) = 4k on the 
tropical Jacobians J(T K ) and J(T K ), respectively. The total lattice length 
of T K is C = Y? i= i \ = 9k. Put J(T K ) = R/CZ = R/9kZ. Consider the 
bijection v : T K — > J(T K ) linear on each Si and defined on the vertices Vi 
(i = 1, 2, . . . , 9) by the formula 

u(0) = 77(C) = 

u(V i+ i) = u(V i )+v(V i+1 )-r,(V i ) if^Gf K (17) 
u(V i+ i) = u(Vi) + fj(V i+1 ) - fj{Vi) if St e t K , 

where the subscripts are reduced modulo nine. 

Let us consider a piecewise linear function <fi : K — > R 

<j>(u) = max (min (2u — 5n, u + 2n + 1) , min (2u — 5n — 3, u + 2n + 2)) . 

Define the injections ip : J(f K /) — > J(T K ) and : J(T K ") — > J(T K ): 

ip(u) := K0 ^— — 1^ + K and ^(u) := K(f) ^— — 5^ + 8k. 

Note the following diagram to commute for any (x,y) £ R 2 

J(fV) J(T K ) J(f» 

v v n 

r«' ^— t k — f> 

where t and £ are the natural identifications of points. 

Proposition 2 The Brown map P P is linearized on J(T K ) in terms of 

u{P) ^ v{P) = v{P) + 5k. (18) 

(Proof) Since the points P, Q, and Vq on C K > (resp. V3 = O, P, and 
Q on F K ») are on the tropical line TL\ (resp. TL2) (see figure [3]), we have 

P®Q = and P Q = V 4 . 
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It immediately follows 

V (P) + i](Q) = onJ(f K (19) 

V(P) + fi(Q) = k" on «/(!>)• (20) 

Since ^ fixes zero, tp reduces (fT9j) to 

i/(P) + i/(Q) = on J(T K ). (21) 

On the other hand, since V>(0) = 2k, ^ reduces ([20]) to 

+ i/(Q) = 5k on J(T K ). (22) 

The relations (J2I} and (J^J) imply (flgj). a 
It is easy to see that the fundamental period of a point in (j3J) [16] is 

£ _ 9k 
gcd (£, 5k) gcd (9k, 5k) 

This implies the first part of proposition [TJ 
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3.5 General solution 

Let us consider the ultradiscrete elliptic theta functiorj^ G : R — > R [15] : 

( A 2 

0(u; 9) = —9 f u — — J +9 max (2nu — n — n 2 ) , 
where We define the piecewise linear function E : R — > R 

3(«;a,0,7,0) := 1 6 0) - ® ^ 



a / \ a 



a J \ a 

where we assume a > f3 + 7 and /3 > 7 > 0. General solutions to the uQRT 
maps can be given by using S [16] . 

Let Po — (^0)2/o)- Also let k = min (H{xq, yo), H(yo, Xq)). Then the 
general solution to the Brown map with the initial value Po is given as 
follows 

x n = f2(it n ) := max ^u n ; 9k, 6k, 2k, ^k^ , S ^u n — k; 9k, 3k, 3k, -kJ ^ 

y n = £l(u n - 2k), 
where we put u n := f(-Po) — 3k + 5k?i (see figure H]). 



i Q(u;8) is an ultradiscretization of the elliptic theta function j?oi(- z , t ) 
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6k 



9k 



Figure 4: The general solution x n = Sl{u n ) (solid line) and y n = £l(u n — 2k) 
(dotted line) to the Brown map. 

4 Concluding remarks 

We show that the Brown map can be obtained geometrically from the 
one-parameter family {Y K } reg R of the concave nonagons, each of which is 
the invariant curve of This is because is arising from the pair 

(V, V) of tropical elliptic pencils, and therefore it decomposes into two uQRT 
maps which are mutually symmetric with respect to y = x. Through this 
description, we reformulate (J4j) as a translation on J(T K ) in terms of the 
addition formulae of the tropical elliptic curves. We then give the general 
solution to the initial value problem by using the ultradiscrete theta function. 

In 13.31 we give a sufficient condition for the map (|15p arising from the 
pair of tropical elliptic pencils (J7|) and (1121) to be integrable (see lemma 
[I]). Using this criterion, we search all possible choices of the parameter 
a. for the Brown- type map, i.e., for the map which has the property that 
the invariant curve is a concave polygon and the period is constant for 
any initial value. Then we find several choices of a passing the criterion; 
however, all of them except the Brown map are contained in the uQRT 
family. Thus, the Brown map is distinctive among ultradiscrete integrable 
maps. The procedure we discuss here, which composes maps arising from 
a pair of mutually symmetric tropical elliptic pencils, is considered to be 
generic. Considering a wide class of symmetry to find Brown-type maps is 
a further problem. 
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A Proof of lemma [I] 

We at first consider the case when P = (x,y) G U K \ C K . Assume P,Q = 
(x,y) G C K i then 

F(a_oo; x, y) -x - y = F(a_ oc ; x, y) - x - y = k > k. 

There exists a unique C K n passing through Q. Since P is obtained from Q 
by the uQRT map ([TJ), P is also on the invariant curve C K ". Note k" > k 
because of the relation k + x + y = m.m(F(a- 00 ;x,y),F(a- 00 ;y,x)) = 
mm(F(a- 00 ;x,y),K" + x + y). If n" > k then P U K . Therefore if and 
only if k" = k then P € U K . If the following holds 

Fi(y) + G 3 (y) = F 3 (y) + Gi(y) for any (x, y)GU K \ C K (23) 

then we have 

k" = max(Fi(y) + x, F 2 (y), F 3 (y) - x) - y 

= max {F x (y) - G x (y) + G 3 (y) + x, F 2 (y) , F 3 (y) + G x (y) - G 3 (y) - x) - y 
= max(F 3 (y) + x,F 2 (y),F 1 {y) - x) - y = K. 

Therefore we have P G U K . 

Next_we assume P € C R . Then Q G C K , hence Q G U K . Assume 
Q, P G C K » then 

Ficx^; x, y) - x - y = i^a.^; x,y) - x - y = k" > k. 

This implies Q C K and hence Q G U K \C K . There exists a unique C K i 
passing through P. If and only if k' = k then P G U K . As above, if the 
following holds 

F 1 (x) + G 3 (x) = F 3 (x) + G 1 (x) for any (x,y) EU K \d K (24) 

then we have k" = k, therefore we conclude Fg(7 k . Since U K is symmetric 
with respect to y = x, ([24"]) is equivalent to (p3|) . ■ 
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